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30186125J.DOC 


PAT- 112CN 4/01 


...... * • ■ ■ G5r430 Page3of3 

RE: USA Na.,o„a, Phase Fi,in g of PCT,F,9 9 ,00867 ^ ^ Q & ^ ^ 

24. Attached: 

25 Per Item 17.c2, cancel original pages # , claims # Drawing Sheets # 

26 Calculation of the U.S. National Fee (35 U.S.C. 371 (cMD) and other fees is as follows: 

Based on amended claim(s) per above item(s) □ 12, □ 14, □ 17, □ 25 (hilite) 

Total Effective Claims 34 minus 20 = 14 x $18/$9 = $252 966/967 

Independent Claims 3 minus 3 = 0 x $80/$40 = $0 964/965 

If any proper {ignore improper) Multiple Dependent claim is present, add$270/$1 35 +0 968/969 

BASIC NATIONAL FEE (37 CFR 1 .492(a)(1)-(4)): BASIC FEE REQUIRED, NOW 

A. If country code letters in item 1 are not"US"."BR"."BB"."TT","MX"."IL" "NZ". "IN" or "ZA" 

See item 16 re: ^ 

1 . Search Report was not prepared by EPQ or JPO add$1000/$500 960/961 

2. Search Report was prepared by EPO or JPO add$860/$430 +860 970/971 

SKIP B. C . D AND E UNLESS country code letters in item 1 are "US"."BR"."BB"."TT"."MX","IL". "NZ", "IN" or"ZA" 

<4>< 

- □ B - If USPTO did not issue both International Search Report 
(x) (ISR) and (if box 4(b) above is X'd) the International add$1000/$500 +0 960/961 

Examination Report (IPER), 

(oil 

(ong|-» □ C. If USPTO issued ISR but not IPER (or box 4(a) above is 

X ' d )' add$710/$355 +0 958/959 

(trf#) 

( 4j □ D. If USPTO issued IPER but IPER Sec. V boxes not all 3 

(boxes) YES, add$690/$345 _+0 956/957 

□ E. If international preliminary examination fee was paid to 

USPTO and Rules 492(a)(4) and 496(b) satisfied (IPER 962/963 
Sec. V a|l 3 boxes YES for all claims), add $1 00/$50 +0 

27 SUBTOTAL = $1112 

28. If Assignment box 1 9 above is X'd, add Assignment Recording fee of — $40 +40 (581) 

29. Attached is a check to cover the TOTAL FEES $1 1 52 

Our Deposit Account No. 03-3975 
Our Order No. 60258 1281233 

cs 1 — im — 00909 

CHARGE STATEMENT : The Commissioner is hereby authorized to charge any fee specifically authorized hereafter, or any missing or insufficient fee(s) filed, or asserted to be 
filed, or which should have been filed herewith or concerning any paper filed hereafter, and which may be required under Rules 16-18 and 492 (missing or insufficient fee anM now 
or hereafter relative to this application and the resulting Official document under Rule 20, or credit any overpayment, to our Account/Order Nos. shown above for which purpose a 
dupjjcate copy of this sheet is attached. ^ K 

This CHARGE STATEMENT does not authorize charge of the issue fee until/unless an issue fee transmittal form is filed 

Pillsbury Winthrop LLP 
Intellectual Property Group 


By Atty: Christine H. McCarthy Reg. No. 41844 


McC; 

Attv/Sec- CHM/JRH S, ' 9: Fax: ( 202 ') 822-0944 

Atty/Sec. CHM/JRH ^ Te| . (2Q2) g61 . 3075 

NOTE: File in duplicate with 2 postcard receipts (PAT-103) & attachments. 


3018S125J.DOC 


PAT-112CN4/01 


09/857488 



VZitTTO 0 6 JVM 200) 


IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re U.S. National Stage Application of PCT/FI99/00867 


Filed: June 6, 2001 

FOR: OPTIMISING LINK QUALITY BY SPACE AND TIME INTERLEAVING 

June 6, 2001 

PRELIMINARY AMENDMENT 

Hon. Commissioner of Patents 
Washington, DC 20231 

Sir: 

Before beginning examination, please amend the above-referenced application as 
follows: 

IN THE SPECIFICATION : 

Just after the title, please insert the following sentence: 

This application is the National Phase of International Application PCT/FI99/00867 
filed October 19, 1999 which designated the U.S. and that International Application was 
published under PCT Article 21(2) in English. 

IN THE CLAIMS : 

Please amend the claims as follows: 

1. (Amended) A method of transmitting data in a radio channel from a transmitter to 
a receiver, the method comprising: 


HORNEMAN et al. 


Group Art Unit: Not Yet Assigned 


Appln. No.: Not Yet Assigned 


Examiner: Not Yet Assigned 
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setting a radio channel quality requirement according to the user and system 
information; 

setting a data transfer delay requirement; 
determining a radio channel coherence time; 
channel encoding the data; 

selecting interleaving depth using the radio channel coherence time and the data 
transfer delay as decisive parameters; 

interleaving the channel coded data; 

if the radio channel quality requirement is not fulfilled, selecting at least one transmit 
diversity antenna besides the main antenna so that the radio channel quality requirement will 
be fulfilled; 

transmitting modulated, interleaved and channel coded data with the selected 
antennas. 

17. (Amended) A radio transmitter comprising: 

a channel coder for channel encoding the data to be sent; 

an interleaver, connected to the channel coder, for interleaving the channel coded 

data; 

a space diversity block connected to the interleaver; 

at least two transmit blocks connected to the space diversity block; 

a transmit block comprising a modulation block for transmitting modulated, 
interleaved and channel coded data in a radio channel, and an antenna connected to the 
modulation block; 

coherence time means for determining a radio channel coherence time; 

transfer delay means for detecting a data transfer delay requirement; 
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interleaving selection means for selecting a interleaving depth using the radio channel 
coherence time and the data transfer delay as decisive parameters, the interleaving selection 
means obtaining an input from the coherence time means and the transfer delay means, and 
interleaving selection means giving interleaving depth as an input to the interleaver; 

quality means for detecting a radio channel quality requirement according to the user 
and system information; 

antenna diversity selection means for selecting at least one transmit diversity antenna 
besides the main antenna if the radio channel quality requirement is not fulfilled, so that the 
radio channel quality requirement will be fulfilled, the antenna diversity selection means 
obtaining the radio channel quality requirement as an input from the quality means, and the 
antenna diversity selection means giving the selected transmit blocks as an input to the space 
diversity block. 

18. (Amended) A radio transmitter as claimed in claim 17, wherein the radio channel 
quality requirement is expressed as a bit error rate or a frame error rate in the quality means. 

19. (Amended) A radio transmitter as claimed in claim 17, wherein the interleaving 
depth is selected among predefined levels defined in the interleaving selection means, and the 
antennas are selected using as parameters estimated correlation factors between the antennas 
defined in the antenna diversity selection means. 


20. (Amended) A radio transmitter as claimed in claim 17, wherein the radio channel 
coherence time is specified as the inverse of the Doppler Spread in the coherence time means. 
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21 . (Amended) A radio transmitter as claimed in claim 17, wherein the transmitter 
further comprises a channel measurement block, and the measured multipath diversity 
combining gain of the radio channel is also taken into account when the interleaving depth is 
being selected in the interleaving selection means. 

23. (Amended) A radio transmitter as claimed in claim 17, wherein the antennas are 
used such that successive symbols are assigned to different antennas in the antenna diversity 
selection means. 

24. (Amended) A radio transmitter as claimed in claim 17, wherein the antennas are 
used such that the same symbol is assigned to at least two different antennas in the antenna 
diversity selection means. 

25. (Amended) A radio transmitter as claimed in claim 17, wherein the transmitter 
further comprises means for adding to the transmission through each antenna a unique 
signature, such as a spreading code or a pilot symbol sequence. 

26. (Amended) A radio transmitter as claimed in claim 17, wherein the transmitter 
further comprises means for signaling the used interleaving depth to the receiver at the 
beginning of the radio connection on the radio channel. 

27. (Amended) A radio transmitter as claimed in claim 17, wherein the transmitter 
further comprises means for signaling the used interleaving depth to the receiver for each 
frame or packet of the radio channel. 
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28. (Amended) A radio transmitter as claimed in claim 17, wherein the interleaved 
and channel coded data is mapped to the antennas by a square binary matrix located in the 
space diversity block. 

29. (Amended) A radio transmitter as claimed in claim 28, wherein the square binary 
matrix is of dimension N, in which: 

- N is the number of the antennas; 

- each row of the matrix corresponds to one antenna; 

- each column of the matrix corresponds to one symbol to be sent; 

- value 'one' in a matrix position denotes that the column symbol is sent by means of 
the antenna of the row; 

- value 'zero' in a matrix position denotes that the column symbol is not sent by 
means of the antenna of the row. 

30. (Amended) A radio transmitter as claimed in claim 17, wherein when the radio 
channel coherence time is infinite in the coherence time means, the interleaving depth is set 
to zero in the interleaving selection means and at least one diversity antenna is used in the 
antenna diversity selection means. 

3 1 . (Amended) A radio transmitter as claimed in claim 1 7, wherein the interleaving 
depth is set to correspond to the data transfer delay in the interleaving selection means, and 
the number of the antennas is selected in the antenna diversity selection means such that an 
effective correlation value between two successive symbols is below a predefined threshold 
level. 
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32. (Amended) A radio transmitter as claimed in claim 17, wherein the user and 
system information in the quality means comprises: 

- parameters related to the receiver, such as the antenna combining gain of the 
receiver using more than one antenna; or 

- parameters related to the radio system, such as priorities among different users, 
priorities among different services, information regarding interference sources; or 

- parameters related to the transmitter, such as hardware limitations, availability of 
processing resources, hardware failure. 

33. (Amended) A radio receiver comprising: 

at least one transmit antenna separation block comprising an antenna, radio frequency 
parts connected to the antenna, at least two Rake receivers connected to the radio frequency 
parts, the number of the Rake receivers corresponding to the number of the transmit antennas 
used for transmitting the received signal; 

a transmit diversity combining block, connected to the Rake receivers, for combining 
the signal received from different transmit antennas; 

a deinterleaver, connected to the transmit diversity combining block, for 
deinterleaving the received signal; 

a channel decoder, connected to the deinterleaver, for decoding the channel coding of 
the received signal. 

34. (Amended) A radio receiver as claimed in claim 33, wherein between the Rake 
receivers and the transmit diversity combining block there is a receive diversity combining 
block comprising at least two combining networks for combining the signal sent using the 
same transmit antenna and received through different antennas. 
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Please see the attached APPENDIX including the changes made to provide the above 

claims. 

REMARKS 

By this Amendment, the specification is amended to incorporate the requisite priority 
data and the claims are amended to more fully conform to U.S. practice. Attached hereto is a 
marked-up version of the changes made to the claims by the current Amendment. The attached 
Appendix is captioned "Version with markings to show changes made". 

Early consideration and allowance is hereby requested. 

Respectfully submitted, 
PILLSBURY WINTHROP LLP 

Christine H. McCarthy 
Reg. No. :4 1,844 
Tel. No.: (202) 861-3075 
Fax No.: (202) 822-0944 


CHM:jrh 
1 100 New York Avenue, NW 
Ninth Floor 

Washington, DC 20005-3918 

(202) 861-3000 
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APPENDIX 

VERSION WITH MARKINGS TO SHOW CHANGES MADE 


IN THE CLAIMS : 

1 . (Amended) A method of transmitting data in a radio channel from a transmitter to 
a receiver, the method comprising: 

[(402)] setting a radio channel quality requirement according to the user and system 
information; 

[(404)] setting a data transfer delay requirement; 

[(406)] determining a radio channel coherence time; 

[(408)] channel encoding the data; 

[(410)] selecting interleaving depth using the radio channel coherence time and the 
data transfer delay as decisive parameters; 

[(412)] interleaving the channel coded data; 

[(414 NO)] if the radio channel quality requirement is not fulfilled, [(416)] selecting 
at least one transmit diversity antenna besides the main antenna so that the radio channel 
quality requirement will be fulfilled; 

[(418)] transmitting modulated, interleaved and channel coded data with the selected 
antennas. 

17. (Amended) A radio transmitter comprising: 

a channel coder [(202)] for channel encoding the data [(200)] to be sent; 
an interleaver [(204)], connected to the channel coder [(202)], for interleaving the 
channel coded data; 
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a space diversity block [(206)] connected to the interleaver [(204)]; 
at least two transmit blocks [(212A, 212B, 212C)] connected to the space diversity block 
[(206)]; 

a transmit block [(212A)] comprising a modulation block [(21 OA)] for transmitting 
modulated, interleaved and channel coded data in a radio channel, and an antenna [(2 14 A)] 
connected to the modulation block [(21 OA)]; 

coherence time means [(236)] for determining a radio channel coherence time; 

transfer delay means [(242)] for detecting a data transfer delay requirement; 

interleaving selection means [(240)] for selecting a interleaving depth using the radio 
channel coherence time and the data transfer delay as decisive parameters, the interleaving 
selection means [(240)] obtaining an input from the coherence time means [(236)] and the 
transfer delay means [(242)], and interleaving selection means [(240)] giving interleaving 
depth as an input to the interleaver [(204)]; 

quality means [(242)] for detecting a radio channel quality requirement according to 
the user and system information; 

antenna diversity selection means [(240)] for selecting at least one transmit diversity 
antenna besides the main antenna if the radio channel quality requirement is not fulfilled, so 
that the radio channel quality requirement will be fulfilled, the antenna diversity selection 
means [(240)] obtaining the radio channel quality requirement as an input from the quality 
means [(242)], and the antenna diversity selection means [(240)] giving the selected transmit 
blocks [(212A, 212B, 212C)] as an input to the space diversity block [(206)]. 

18. (Amended) A radio transmitter as claimed in claim 17, wherein the radio channel 
quality requirement is expressed as a bit error rate or a frame error rate in the quality means 
[(242)]. 


9 


U.S. National Stage of POT/FI99/00867 HORNEMAN et al., atty. dkt. 281233 

19. (Amended) A radio transmitter as claimed in claim 17, wherein the interleaving 
depth is selected among predefined levels defined in the interleaving selection means [(240)], 
and the antennas [(214A, 214B, 214C)] are selected using as parameters estimated correlation 
factors between the antennas [(214A, 214B, 214C)] defined in the antenna diversity selection 
means [(240)]. 

20. (Amended) A radio transmitter as claimed in claim 17, wherein the radio channel 
coherence time is specified as the inverse of the Doppler Spread in the coherence time means 
[(236)]. 

21 . (Amended) A radio transmitter as claimed in claim 1 7, wherein the transmitter 
further comprises a channel measurement block [(236)], and the measured multipath diversity 
combining gain of the radio channel is also taken into account when the interleaving depth is 
being selected in the interleaving selection means [(240)]. 

23. (Amended) A radio transmitter as claimed in claim 17, wherein the antennas 
[(2 14 A, 214B, 214C)] are used such that successive symbols are assigned to different 
antennas [(214A, 214b, 214C)] in the antenna diversity selection means [(240)]. 

24. (Amended) A radio transmitter as claimed in claim 17, wherein the antennas 

[(2 14 A, 214B, 214C)] are used such that the same symbol is assigned to at least two different 
antennas [(214A, 214B, 214C)] in the antenna diversity selection means [(240)]. 


10 


U.S. National Stage of POT/FI99/00867 HORNEMAN et al., atty. dkt. 281233 

25. (Amended) A radio transmitter as claimed in claim 17, wherein the transmitter 
further comprises means [(238)] for adding to the transmission through each antenna [(214A, 
214B, 214C)] a unique signature, such as a spreading code or a pilot symbol sequence. 

26. (Amended) A radio transmitter as claimed in claim 17, wherein the transmitter 
further comprises means [(238)] for signaling the used interleaving depth to the receiver at 
the beginning of the radio connection on the radio channel. 

27. (Amended) A radio transmitter as claimed in claim 17, wherein the transmitter 
further comprises means [(238)] for signaling the used interleaving depth to the receiver for 
each frame or packet of the radio channel. 

28. (Amended) A radio transmitter as claimed in claim 17, wherein the interleaved 
and channel coded data is mapped to the antennas [(214A, 214B, 214C)] by a square binary 
matrix located in the space diversity block [(206)]. 

29. (Amended) A radio transmitter as claimed in claim 28, wherein the square binary 
matrix is of dimension N, in which: 

- N is the number of the antennas [(2 14 A, 214B, 214C)]; 

- each row of the matrix corresponds to one antenna; 

- each column of the matrix corresponds to one symbol to be sent; 

- value 'one' in a matrix position denotes that the column symbol is sent by means of 
the antenna of the row; 

- value 'zero' in a matrix position denotes that the column symbol is not sent by 
means of the antenna of the row. 
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30. (Amended) A radio transmitter as claimed in claim 17, wherein when the radio 
channel coherence time is infinite in the coherence time means [(236)], the interleaving depth 
is set to zero in the interleaving selection means [(240)] and at least one diversity antenna 
[(21 4A, 214B, 214C)] is used in the antenna diversity selection means [(240)]. 

3 1 . (Amended) A radio transmitter as claimed in claim 17, wherein the interleaving 
depth is set to correspond to the data transfer delay in the interleaving selection means 
[(240)], and the number of the antennas is selected in the antenna diversity selection means 
[(240)] such that an effective correlation value between two successive symbols is below a 
predefined threshold level. 

32. (Amended) A radio transmitter as claimed in claim 17, wherein the user and 
system information in the quality means [(242)] comprises: 

- parameters related to the receiver, such as the antenna combining gain of the 
receiver using more than one antenna; or 

- parameters related to the radio system, such as priorities among different users, 
priorities among different services, information regarding interference sources; or 

- parameters related to the transmitter, such as hardware limitations, availability of 
processing resources, hardware failure. 

33. (Amended) A radio receiver comprising: 

at least one transmit antenna separation block [(300A)] comprising an antenna 
[(302A)], radio frequency parts [(304A)] connected to the antenna [(302)], at least two Rake 
receivers [(306A, 308A, 31 OA)] connected to the radio frequency parts [(304A)], the number 
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of the Rake receivers [(3 06 A, 3 08 A, 31 OA)] corresponding to the number of the transmit 
antennas used for transmitting the received signal; 

a transmit diversity combining block [(320)], connected to the Rake receivers [(306A, 
3 08 A, 3 10A)], for combining the signal received from different transmit antennas; 

a deinterleaver [(322)], connected to the transmit diversity combining block [(320)], 
for deinterleaving the received signal; 

a channel decoder [(324)], connected to the deinterleaver [(322)], for decoding the 
channel coding of the received signal. 

34. (Amended) A radio receiver as claimed in claim 33, wherein between the Rake 
receivers [(306A, 308A, 310A, 306B, 308B, 310B, 306C, 308C, 3 10C)] and the transmit 
diversity combining block [(320)] there is a receive diversity combining block [(312)] 
comprising at least two combining networks [(314A, 314B, 314C)] for combining the signal 
sent using the same transmit antenna and received through different antennas [(3 02 A, 302B, 
302C)]. 
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OPTIMISING LINK QUALITY BY SPACE AND TIME 

Field of the Invention 

[0001] The invention relates to a method of transmitting data in a 
5 radio channel from a transmitter to a receiver, and to a transmitter and a re- 
ceiver implementing the method. 

Description of the Background Art 

[0002] In conventional transmission of digital information the signal 
to be transmitted is protected against the effect of noise by the use of some 

10 sort of redundancy. The importance of coding as a way of improving the 
transmission reliability has been recognized from the very beginning of the 
digital communication era. At the receiving end the decision on a particular bit 
received is made on the basis of processing protected or coded signal, for ex- 
ample by considering repeated samples of the same piece of information. As- 

15 suming the noise affecting each sample is uncorrelated, then the total effect of 
the added redundancy reinforces the desired signal while averaging out the 
effect of the noise. The reliability of the decision made by the receiver is 
greatly increased when the signal to be transmitted is previously coded and 
this is clearly reflected as an increase in the performance of the digital link, 

20 e.g. as a reduced bit error rate. In general, channel coding provides the nec- 
essary protection against the degrading effect of Additive White Gaussian 
Noise (AWGN). This is carried out by exploiting temporal diversity, the princi- 
ple used by conventional coding schemes. 

[0003] When the effects of (fast) fading channels are taken into ac- 

25 count, additional care is needed to keep performance figures comparable to 
those of a channel with only noise. Indeed, fading tends to modify adjacent 
transmitted bits approximately in the same proportion. It follows that any cod- 
ing protection, including error correcting codes, will fail to protect the informa- 
tion transmitted when successive bits of a signal are affected by a highly cor- 

30 related fading envelope. In order to exploit any conventional coding scheme 
the temporal structure of the bits to be transmitted has to be altered. In this 
fashion the correlated fading will now affect consecutive bits corresponding to 
non-successive signal bits. If the temporal structure is changed in a predeter- 
mined order, the received bits can be easily restructured by an inverse opera- 

35 tion to produce a bit stream in the same order as the originally transmitted. 
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Then channel decoding can take place as usually. The above time domain op- 
erations are known as (bit) interleaving at the transmitting end and deinter- 
leaving at the receiving end. Interleaving is usually carried out by writing the 
coded bits into a matrix in a row-wise fashion and reading the bits to be trans- 
5 mitted in a column-wise fashion. It should be noted that the interleaving- 
deinterleaving operation imposes an inherent delay to the signal. For an r x q 
interleaving matrix, the signal will be delayed by an equivalent time corre- 
sponding to rq bits. In slowly changing environments, the fading envelope will 
be correspondingly slow and conversely, the coherence time will be large. The 

10 slower the fast-fading envelope, the more consecutive bits are involved (or 
correlated) with the fading and the larger should be the interleaving depth to 
provide effective protection. 

[0004] In radio environments characterized by low mobility, e.g. in- 
door cells, the coherence time of the channel is large, typically at least hun- 

15 dreds of milliseconds. Coherence time reflects the change speed of the chan- 
nel, and it can be said that the coherence time defines how far apart the bits 
should be placed in interleaving, so that their cross correlation is small enough 
in case of a fading channel. The fading depths are correspondingly long and 
thus the large interleaving depth required to provide enough protection could 

20 result in excessively long delays. Many applications are delay sensitive in the 
sense that large delays will affect the quality of the transmission. This is di- 
rectly related with real-time applications like speech and video traffic, where 
long delays could be unacceptable. In addition, system constraints may also 
limit the maximum amount of used interleaving depth, especially with high-bit- 

25 rate users. In fact, long delays in conjunction with high-bit-rate traffic could re- 
quire excessively large signal buffering capabilities at both ends. In summary, 
in low mobility radio environments the use of interleaving implies unacceptably 
long processing delays in many cases. The problem becomes more serious 
for higher bit rates. The importance of this problem can be seen from the fact 

30 that the above scenarios are typical for WCDMA (Wide-band Code Division 
Multiple Access) systems operating in pico/micro cells. 

[0005] The envelope delay correlation of the signal received by the 
mobile station can be approximated by: 

P (t) = ^(Pvt), (1) 

35 where x is the time delay of interest, J 0 is the Bessel function, v is 

the mobile station velocity and $ = 2n/\, X being the wavelength of the sig- 
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nal. The first zero (corresponding to the minimum delay with zero correlation) 
of the Bessel function occurs for an argument of approximately 2,4. As an ex- 
ample, the delay correlation (this figure is comparable to the coherence time of 
the channel) for a 2 GHz radio channel where a mobile station is nearly sta- 
5 tionary or moves very slowly (v < 1 Km/h) is larger than about 200 millisec- 
onds. Assuming that an interleaving depth of the same order is used, then for 
a 2M bit/s signal at least some 400K signal bits have to be buffered. This could 
easily be well beyond the processing capacity of the terminal equipment. 

[0006] The interleaving is utilized primarily to decorrelate the effect 

10 of fast fading on contiguous bits of information. However, an equivalent effect 
can be achieved by transmitting these adjacent bits from different antennas. 
The decorrelating effect achieved with the temporal interleaving can be re- 
placed or extended in principle by using equivalent spatial processing or spa- 
tial interleaving. It should be noted that in order to obtain a duality in the spatial 

15 and temporal behaviour, the transmitting antennas have to produce corre- 
spondingly uncorrelated signals at the receiving end. Fortunately, this is quite 
true in pico/micro cells due to their typically large angular spreads, also in 
macrocells if antenna separation is adequately large or polarization diversity is 
applied. The same principle expressed by equation 1 can be extended to the 

20 spatial domain, in order to obtain the following space correlation expression: 

m=fM)> ( 2 ) 

where d represents spatial separation. Again, the separation for 
zero correlation results in a required spatial separation d = 0,38k (F3d=2,4), 
assuming the classical Doppler spectrum. It is important to emphasize that 
25 equivalent decorrelating effects can be obtained in the time domain when 
p(x) = 0 (equation 1) and in the space domain when p(d) = 0 (equation 2). 

Brief Description of the Invention 

[0007] The present invention seeks to provide an improved method 
of transmitting data in a radio channel from a transmitter to a receiver, an im- 
30 proved transmitter, and an improved receiver. According to an aspect of the 
present invention, there is provided a method of transmitting data in a radio 
channel from a transmitter to a receiver as specified in claim 1 . According to 
an aspect of the present invention, there is provided a transmitter as specified 
in claim 17. According to an aspect of the invention, there is provided a re- 


3 


U.S. National Stage of PCT/FI99/00867 HORNEMAN et al., atty. dkt. 281233 


ceiver as specified in claim 33. The preferred embodiments of the invention 
are claimed in the dependent claims. 

[0008] The idea behind the invention proposed here is to adaptively 
exchange resources in temporal and spatial domains with a first aim of keep- 
5 ing the processing delay within acceptable limits. If, due to the slowness of a 
given radio channel, the interleaving delay required to give enough protection 
is too large, the spatial domain is taken into use. In other words, the proposed 
scheme attains a given link quality or maximum link delay by adaptively com- 
bining spatial and temporal resources. The distinctive characteristic of the pre- 
10 sented method is the flexibility brought by its adaptability. Resources are con- 
veniently selected to accomplish a final aim, such as a given link quality, a 
particular maximal allowed processing delay, etc. The resource selection pro- 
cess also takes into account the available resources at the transmitting end as 
well as the characteristics of each particular radio channel. 

15 


Inputs 

Radio environment information 


Equipment level information 


Network level information 


User level information 

Resources 

Depth of spatial interleaving 


Depth of temporal interleaving 

Final objectives 

Link quality 


Processing delay 


Table 1 


[0009] Table 1 shows the factors involved in the decision of the re- 
20 sources to be exploited, namely temporal and spatial interleaving. It is as- 
sumed that the coding resources can provide a finite number of combinations 
of spatial and temporal interleaving. The selection of a particular ST (Space 
Time) interleaving combination is done by a decision algorithm. The algorithm 
attempts to fulfill a predefined criterion (e.g. link performance, processing de- 
25 lays) and in order to do that it exploits input information. The input may include 
radio environment information (e.g. estimated channel impulse response, an- 
gle, frequency and delay spreads), user level information (e.g. quality require- 
ments, user priority, traffic type), network level information (e.g. co-channel 
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user information) and equipment level information (e.g. available physical re- 
sources, loading condition of power amplifiers). In addition, feedback informa- 
tion from the desired mobile station can also be used to control the coding 
scheme decision process. 

5 The List of Drawings 

[0010] Embodiments of the present invention are described below, 
by way of example only, with reference to the attached drawings, in which 

Figures 1 A and 1B illustrate an example of a radio system; 

Figure 2 illustrates a transmitter; 
10 Figure 3 illustrates a receiver; 

Figure 4 is a flow diagram illustrating a method of transmitting data 
in a radio channel from a transmitter to a receiver. 

The Description of Embodiments 

[0011] In the following examples, embodiments of the invention are 
15 described in the Universal Mobile Telephone System (UMTS) without restrict- 
ing the invention to it. 

[0012] With reference to Figures 1A and 1B, a typical mobile tele- 
phone system structure will be described. Figure 1B only comprises the blocks 
that are essential for the description of the invention, although it is apparent to 
20 a person skilled in the art that a common mobile telephone system also com- 
prises other functions and structures which need not be discussed in greater 
detail here. The main parts of the mobile telephone system are: a core net- 
work CN, a UMTS terrestrial radio access network UTRAN, and a user equip- 
ment UE. The interface between the CN and the UTRAN is called the lu inter- 
25 face, and the interface between the UTRAN and the UE is called the Uu in- 
terface. 

[0013] The UTRAN is composed of radio network subsystems RNS. 
The interface between two RNSs is called the lur interface. The RNS is com- 
posed of a radio network controller RNC and one or more node Bs B. The in- 
30 terface between the RNC and the node B is called the lub interface. The re- 
ception area of the node B, i.e. a cell, is denoted in Figure 1A with a C. 

[0014] As the presentation in Figure 1A is very abstract, it is clarified 
in Figure 1B by setting forth the parts of the GSM system that correspond with 
the parts of the UMTS. It is clear that the presented mapping is by no means 
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binding but an approximation, because the responsibilities and functions of the 
parts of the UMTS are still under heavy planning. 

[0015] Figure 1B illustrates circuit switched transmission from a 
telephone 136 to a user equipment UE. The user equipment UE may be a fix- 
5 edly mounted wireless local loop terminal, a vehicle-mounted terminal or a 
hand-held portable terminal, for example. 

[0016] The infrastructure of the radio network UTRAN is composed 
of radio network subsystems RNS, i.e. base station subsystems. The radio 
network subsystem RNS is composed of a radio network controller RNC, i.e. a 
10 base station controller, and at least one node B, i.e. a base station, under the 
control of the RNC. 

[0017] The base station B comprises a multiplexer 1 14, transceivers 
116, and a control unit 118 which controls the operation of the transceivers 
116 and the multiplexer 1 14. The multiplexer 114 arranges the traffic and con- 
15 trol channels used by a plurality of transceivers 116 to a single transmission 
connection lub. 

[0018] The transceivers 116 of the base station B have a connec- 
tion to an antenna unit 120 which is used for providing a bi-directional (or 
sometimes one-way) radio connection Uu to a user equipment UE. The struc- 
20 ture of the frames transmitted in the radio connection Uu is determined in de- 
tail and the connection is referred to as an air interface. 

[0019] The base station controller RNC comprises a group switch- 
ing field 110 and a control unit 112. The group switching field 110 is used for 
switching speech and data and for connecting signaling circuits. The base sta- 
25 tion B and the base station controller RNC form a base station sub system 
which additionally comprises a transcoder, also known as a speech codec, or 
TRAU (Transcoder and Rate Adapter Unit) 108. 

[0020] The division of functions and the physical structures of the 
base station controller RNC and the base station B may differ according to the 
30 actual realization of the base station sub-system. Typically, the base station B 
implements the radio connection. The base station controller RNC typically 
manages the following: radio resource control, inter-cell handover control, 
power control, timing and synchronization, and paging of user equipments. 

[0021] The transcoder 108 is usually located as close to a mobile 
35 switching center 106 as possible because this allows speech to be transmitted 
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between the transcoder 108 and the base station controller RNC in a cellular 
radio network form, which saves transmission capacity. 

[0022] The transcoder 108 converts different digital speech coding 
modes used between a public switched telephone network and a cellular radio 
5 network, to make them compatible, for instance from the 64 kbit/s fixed net- 
work form to another form (such as 13 kbit/s) of the cellular radio network, and 
vice versa. Naturally, the transcoding is carried out only for speech. The con- 
trol unit 112 carries out call control, mobility management, collection of statisti- 
cal data and signaling. 

10 [0023] The core network CN is composed of the infrastructure be- 

longing to the mobile telephone system and not being part of the UTRAN. Fig- 
ure 1B illustrates two equipments, which are part of the core network CN, 
namely a mobile switching center 106 and a gateway mobile switching center 
104, which handles mobile telephone system interfaces towards the outside 

15 world, in this example towards the Public Switched Telephone Network 134. 

[0024] The essential parts of the user equipment UE are: an inter- 
face to the antenna of the user equipment UE, a transceiver, a control part of 
the user equipment UE, an interface to the battery, and a user interface com- 
prising a display, a keyboard, a microphone and a speaker. 

20 [0025] The system can also employ packet switched transmission 

equipment, such as GPRS (General Packet Radio Service). GPRS (General 
Packet Radio Service) is a service, where air interface capacity not used in 
circuit-switching is employed for packet transmission. As the GPRS is a GSM 
based emerging service no details on the fitting of it with the UMTS will be 

25 given. 

[0026] As Figure 1B shows the switching field 110 can perform 
switching (depicted by black spots) to a public switched telephone network 
(PSTN) 134 through the mobile services switching centre 106 and to a packet 
transmission network 142. A typical terminal 136 in the public switched tele- 
30 phone network 134 is an ordinary or an ISDN (Integrated Services Digital Net- 
work) phone. 

[0027] The connection between the packet transmission network 
142 and the switching field 110 is established by a support node (SGSN = 
Serving GPRS Support Node) 140. The aim of the support node 140 is to 
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transfer packets between the base station system and a gateway node (GGSN 
= Gateway GPRS Support Node) 144, and to keep record of the location of 
the subscriber terminal UE within its area. 

[0028] The gateway node 144 connects the packet transmission 
5 network 142 and a public packet transmission network 146. An Internet proto- 
col or an X.25 protocol can be used at the interface. By encapsulating the 
gateway node 144 hides the internal structure of the packet transmission net- 
work 142 from the public packet transmission network 146, so for the public 
packet transmission network 146 the packet transmission network 142 resem- 

10 bles a sub-network, the public packet transmission network being able to ad- 
dress packets to the subscriber terminal UE placed therein and to receive 
packets therefrom. 

[0029] The packet transmission network 142 is typically a private 
network using an Internet protocol carrying signaling and user data. The 

15 structure of the network 142 may vary operator-specifically regarding the ar- 
chitecture and protocols below the Internet protocol layer. 

[0030] The public packet transmission network 146 may be, for ex- 
ample, a global Internet, to which a terminal 148, for example a server com- 
puter, with a connection thereto wants to transfer packets to the subscriber 

20 terminal UE. 

[0031] Figure 2 illustrates the simplified structure of an adaptive ra- 
dio transmitter 250 according to the invention. The radio transmitter 250 may 
be located in the node B or in the user equipment. Correspondingly the radio 
receiver 226 may be located in the user equipment or in the node B. 

25 [0032] The purpose is to use an adaptive scheme in order to 

achieve a determined level of quality by flexible allocation of the available di- 
versity resources. Quality represents here a figure of merit of the link perform- 
ance and the processing delay required to attain that required performance. 
Adaptivity can be carried out continuously or on a connection basis. In the 

30 former, the used coding scheme can be changed on the basis of a time slot, a 
burst or a packet and, in the latter, the coding scheme is selected when a new 
connection is to be established. The used time and space interleaving levels 
are transmitted to the receiver 226 either on connection basis or frame/packet 
basis. 

35 [0033] Data 200 of different services placed in a radio channel in- 

cludes for example speech, data, moving video, or still video picture, and the 
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control channels of the system that are processed in the control part 240 of 
the radio transmitter. The control part 240 is related to the control of the 
equipment itself and to the control of the connection. Different services call for 
different source encoding equipment, for example speech requires a speech 
5 codec. Source encoding equipment is, however, not presented in Figure 2 for 
the sake of clarity. 

[0034] The data 200 is channel encoded in a channel coder 202. 
One form of channel coding is different block codes, of which one example is 
cyclic redundancy check or CRC. Another typical way of performing channel 

10 coding is convolutional coding and its different variations, such as punctured 
convolutional coding. In WCDMA also concatenated convolutional coding 
(turbo coding) is used. 

[0035] Having been channel encoded, the channels are interleaved 
in an interleaver 204. The interleaver 204 is in principle a conventional inter- 

15 leaving block in which the interleaving depth can be selected from a finite 
number of possible values d|. The way in which the interleaving depth is se- 
lected will be explained later. Suffice it to say that the control part 240 contains 
the coding scheme decision algorithm which controls the operation of the in- 
terleaver 204 and the operation of a space diversity block 206. 

20 [0036] The control part 240 receives information regarding the qual- 

ity and delay requirements of the data 200 from a block 242. The block 242 
comprises transfer delay means 242 for detecting a data transfer delay re- 
quirement, and quality means 242 for detecting a radio channel quality re- 
quirement according to requirements of the data to be sent. The control part 

25 240 can also receive network level information from the block 242. 

[0037] Also the detailed operation of the space diversity block 206 
will be explained later but in principle the unit is a block that realizes the space 
interleaving, i.e. the use of diversity antennas in the transmission. 

[0038] After the adaptive coding process the signal corresponding 

30 to each selected antenna 214A, 214B, 214C is individually identified by a 
unique signature, such as a particular distinctive spreading code. Each signal 
208A, 208B, 208C having a different signature will be sent using one transmit 
block 212A, 212B, 212C. Each transmit block 212A comprises a modulation 
block 210A for transmitting modulated, interleaved and channel coded data in 

35 a radio channel, and the modulation block 21 OA is connected to an antenna 
214A. The number of transmit blocks 212A, 212B, 212C is N. 
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[0039] At this stage, any control information associated with the 
antenna 214A, 214B, 214C can also be attached to the data stream. Signature 
operation and addition of control information are performed by a block 238, 
which in turn is controlled by the control part 240. 
5 [0040] In the modulation block 21 OA the signal is modulated, for ex- 

ample it is spread with a spreading code. The modulation block 21 OA may 
comprise power amplifiers and bandwidth-restricting filters. An analog radio 
signal is then transmitted through the selected antennas 214A, 214B, 214C to 
the radio path 224. 

10 [0041] The radio transmitter 250 also comprises a radio receiver 

234, which is used to realize the other half 230 of the bi-directional radio con- 
nection. An interesting feature of the invention is also the possibility of meas- 
uring information from the incoming radio connection with the channel meas- 
urement block 236, which conveys the measured information to the control 

15 part 240. The block 236 comprises coherence time means 236 for determining 
a radio channel coherence time. 

[0042] The function of the space diversity block 206 is to provide 
the adaptive spatial interleaving capability to the coding scheme. The adaptive 
temporal interleaving has been previously done in the interleaver 204 as dis- 

20 cussed above. The temporal interleaver 204 output is a data stream with a 
given interleave depth, chosen by the coding scheme decision algorithm 240. 
The core operation in the space diversity block 206 is the mapping of the serial 
bit data stream into a parallel spatially coded signal vector associated with the 
transmitting antennas 214A, 214B, 214C. The bit mapping can be done by 

25 means of a data mapping matrix M, where M is a square binary matrix of di- 
mension N. Considering the data bit vector with the last N bits from the tempo- 
ral interleaver as d = [d 1 ,d 2 ,... v d N ] T , then the output vector after the mapping 
operation is 

s = Md , (3) 
30 where s is a Nx1 -vector whose k th element is the bit to be fed to the 

k th transmitting antenna. 

[0043] To observe how the mapping law operates on the input vec- 
tor d, an example is shown next. In order to map the i th bit to the j th antenna 
the i th element of the j th column of matrix M is 'one' and the rest of the column 
35 elements are 'zero'. If M = 8, d-i is transmitted from antennas 1, 2 and 3, d 2 is 
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transmitted from antenna 4, d 3 is transmitted from antenna 5 and d 5 is trans- 
mitted from antennas 7 and 8, M results in 


1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 
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0 

0 

0 

0 

1 

0 

0 

0 
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0 

1 

0 

0 

0 


It is easy to see that s = Md = [b 1 ,b 1 ,b 1 ,b 2 ,b 3 ,0,b 5 ,b 5 ] T . 

[0044] As a simple rule it can be said that the bit mapping is carried 
out as follows: If the j th antenna is used then the j th row of M must contain a 
single 'one'. The place of 'one' indicates the corresponding bit that will be 
10 transmitted from the j th antenna. If the j th row is an all-zero vector, then the j th 
antenna is not used. In a similar manner, the columns of M indicate the bits to 
be transmitted. There could be more than one 'one' per column. 'One' in the j th 
position of the i th column indicates that bit b l will be transmitted from the j th 

antenna. If the i th row is an all-zero vector, then the i th bit is not currently 
15 transmitted. Any combination of the available bits in the available antennas 
can be achieved by appropriate selection of entries in matrix M. 

[0045] Basically, the coding scheme decision algorithm 240 deter- 
mines the elements of matrix M. In order to do so, multiple inputs are taken 
into account, as shown in Table 1. In the present explanation both channel 
20 measurements as well as quality requirements will be mainly considered as 
the most relevant input on the basis of which the decisions will be made. 

[0046] Therefore the coding scheme decision algorithm in the con- 
trol part 240 comprises interleaving selection means 240 for selecting the in- 
terleaving depth using the radio channel coherence time and the data transfer 
25 delay as decisive parameters. The interleaving selection means 240 obtain an 
input from the coherence time means 236 and transfer delay means 242, and 
the interleaving selection means 240 give the interleaving depth as an input to 
the interleaver 204. The coding scheme decision algorithm 240 also comprises 
antenna diversity selection means 240 for selecting at least one transmit di- 
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versity antenna besides the main antenna if the radio channel quality require- 
ment is not fulfilled, so that the radio channel quality requirement will be ful- 
filled. The antenna diversity selection means 240 obtain the radio channel 
quality requirement as an input from the quality means 242, and the antenna 
5 diversity selection means 240 give the selected transmit blocks 21 2A, 21 2B as 
an input to the space diversity block 206. 

[0047] The control unit 240 controls the blocks that are connected 
to it with a broken arrow-headed line. The invention is preferably implemented 
by software, but also an ASIC (Application Specific Integrated Circuit) or some 
10 other HW implementation is of course possible. A hybrid implementation con- 
sisting of HW and SW is possible. The channel coder 202, the interleaver 
204, the space diversity block 206, the coherence time means 236, the trans- 
fer delay means 242, the interleaving selection means 240, the quality means 
242, and the antenna diversity selection means 240 can consequently be 
1 5 software modules residing in the processor of the transmitter 250. 

[0048] The method according to the invention is presented in Figure 
4. The performance of the method begins in block 400. 

[0049] In block 402, a radio channel quality requirement according 
to the user and system information is set. 
20 [0050] In block 404, a data transfer delay requirement is set. 

[0051] In block 406, a radio channel coherence time is determined. 

[0052] In block 408, the data is channel encoded. 

[0053] In block 410, the interleaving depth is selected using the ra- 
dio channel coherence time and the data transfer delay as decisive parame- 
25 ters. 

[0054] In block 412, the channel coded data is interleaved. 

[0055] In block 414 a test is performed: Is the radio channel quality 
requirement fulfilled? If not, then in the block 416 at least one transmit diversity 
antenna is selected besides the main antenna so that the radio channel quality 
30 requirement will be fulfilled, whereafter the method will continue in block 418. If 
the radio channel quality requirement is fulfilled, the operation is directly con- 
tinued in block 418 without adding space interleaving to the signal. 

[0056] In block 418, the modulated, interleaved and channel coded 
data is transmitted with the selected antennas. In block 420 the method is 
35 ended. 
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[0057] The strategy used by the transmitter 250 to select the most 
appropriate temporal and spatial interleaving combination for the down-link 
224 is presented next as a set of six rules. It is presumed that the transmitter 
250 is in the base station and the receiver 226 in the mobile station, but the 
5 rules can also be adapted for optimizing the up-link 230. 

[0058] 1. The quality requirements for data transfer are set by a 
network on the basis of the transfer mode. The mode could be real-time and 
non-real-time traffic with different data rates. The quality requirements are a bit 
error rate or a frame error rate and a transfer delay D re q. 

10 [0059] 2. In the transmitter 250 there are preset levels (or depths) of 

time interleaving (e.g. 10 ms, 20 ms, 30 ms, 80 ms, ...) and space inter- 
leaving. The estimated correlation coefficients are based on the antenna 
separation with a specific angular spread. If the antennas are equally sepa- 
rated as in a linear array, the distance between neighboring antennas corre- 

15 sponds to the lowest space interleaving level in the given angular spread, and 
the distance between the far-end antennas corresponds to the highest space 
interleaving level. 

[0060] 3. The transmitter 250 measures the reverse link (or up-link) 
230 and determines on the basis of these measurements, the coherence time 

20 of the channel, which is directly related to the required interleaving depth. Op- 
tionally also the amount of the available multipath diversity and the correlation 
between the antenna elements can be measured. The up-link 230 information 
can normally be used as an approximation of the down-link information. 

[0061] The coherence time T coh is approximately the inverse of the 

25 Doppler spread. There are several known methods to estimate the Doppler 
spread, and it is assumed here that such a method is used where it can be es- 
timated with some degree of accuracy. Of course, the measuring accuracy in- 
fluences the technical effect of the invention. 

[0062] The amount of multipath diversity is measured by observing 

30 the number of multipath components whose power exceeds a preset level P tr 
(compared to the strongest component, for example P tr = -19 dB) and whose 
distances from each other are longer than the correlation distance (about one 
chip for a rectangular pulse shape). The powers of the multipath components 
can be used to compute the possible maximum multipath combining gain 

35 G mm ax- 
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[0063] 4. The coherence time is compared to the required transfer 

delay 

[0064] 4.1 . If the coherence time T C0C h is infinite, space interleaving 
is applied, i.e. at least one diversity antenna is used. 
5 [0065] 4.2. If the coherence time T CO h is longer than the required 

transfer delay D req , the amount of the multipath diversity is estimated. This es- 
timation of multipath diversity is an optional feature. It optimizes the use of ra- 
dio resources since time and/or space interleaving can be reduced if there ex- 
ists enough multipath diversity in the receiver 226. 

10 [0066] 4.2.1. If there is no multipath diversity (G mma x<Gt r , see below 

for the definition of G tr ) and the channel is fading, the time interleaving level is 
set to correspond to the required transfer delay, so that the selected time in- 
terleaving depth di < Tcoch- The space interleaving level mj is selected such 
that the effective correlation value between two successive symbols is below a 

15 predefined threshold level C tr . The effective correlation value is calculated from 
the time interleaving depth and the space interleaving value. The predefined 
threshold level guarantees a given level of decorrelation between successive 
symbols so that after the decoding the required error performance can be 
achieved in conjunction with the closed loop power control 

20 [0067] 4.2.2. If the multipath diversity gain G mmax >G m f r in conjunction 

with the time interleaving depth di < T C0C h , the data is transmitted with only one 
antenna. The threshold gain G mtr is preset such that in conjunction with the 
time interleaving depth di and with the closed loop power control the required 
error performance can be achieved after the decoding. 

25 [0068] 4.3. If the coherence time T CO ch is shorter than the required 

transfer delay D req , the time interleaving level is set to correspond to the co- 
herence time i.e. d| < T coch . The amount of the multipath diversity is estimated 
[0069] 4.3.1. If there is no multipath diversity (G mmax <G tr ), the an- 
tennas are used to create artificial multipath diversity so that the achieved 

30 multipath combining gain G mac n in conjunction with the time interleaving depth 
d| guarantees the required error performance after the decoding with the 
closed loop power control 

[0070] 4.3.2. If there is enough multipath diversity (G mmax >G m f r ), the 
data is transmitted with only one antenna 

35 [0071] 5. The coded data sequence is interleaved with the selected 

time interleaving depth di, and the antenna mapping is implemented depend- 
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ing on the selected space interleaving level mj or the transmit diversity level. In 
the space interleaving, successive bits are assigned to different antenna ele- 
ments a k . In the transmit diversity a single bit is assigned to multiple antenna 
elements ai< ak+ n - This is easily done by appropriate filling of the mapping 
5 matrix M 

[0072] 6. An antenna is identified by either assigning a special 
spreading code to each bit transmitted from the antenna or by including differ- 
ent pilot symbols to each bit or sequence of bits transmitted from the antenna 
in question. 

10 [0073] The code scheme decision presented above is mainly driven 

by the up-link measurements. The purpose is to attain a desired link quality 
level. In addition, other user and network information can also be incorporated 
into the decision process. This user and network information includes: base 
station information such as availability of processing resources, hardware 

15 limitations (e.g. power amplifier loading), hardware failures (e.g. upon failure in 
a given transmitting branch, the base station will rearrange the transmitting 
scheme avoiding service interruption), network information such as priority of 
some users/services and co-channel user information, feedback information 
from the mobile station, for example a coding decision can be also done by the 

20 mobile station, or alternatively a joint decision can be made by both the base 
station and the mobile station. 

[0074] So far only the transmitter 250 side has been presented and 
analyzed. Next, an adaptive receiver 226 capable of handling the signal 
transmitted by the adaptive transmitter 250 will be presented with reference to 

25 Figure 3. At this point it is emphasized that the coding scheme to be used is 
finally determined by the transmitting end but the selected scheme must be 
readily informed to the receiving end. Down-link dedicated control channels 
can be used to transfer information on any change in the used coding scheme. 

[0075] The proposed method can be used with a generic M-antenna 

30 receiver, where M >1. The receiver is thus either a single antenna receiver or 
a multiple antenna receiver. 

[0076] The receiver must detect the used temporal and spatial in- 
terleaving levels before detecting data bits, and it must configure itself. This is 
done by a control part 326, which receives the information from the control 

35 channels or it finds out the information by using blind detection. 
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[0077] Each antenna 302A, 302B, 302C receives symbols trans- 
mitted from N different antennas 214A, 214B, 214C. If specific codes are used 
to provide identification, corresponding despreading blocks are used to rear- 
range the space-interleaved bits back to the original order or to allow the 
5 maximal ratio combining, if the transmit diversity is used. If pilot symbols are 
used for identification, these symbols must be detected before the data bits 
can be handled. In this case the received signal must be buffered. 

[0078] Figure 3 represents a possible receiver used in a CDMA ra- 
dio system. It employs M transmit antenna separation blocks 300A, 300B, 

10 300C each of which is connected to one antenna. If no receiver antenna diver- 
sity is used, then only one transmit antenna separation block 300A exists. 

[0079] The radio receiver is typically a Rake receiver. The analog 
radio signal is received from the radio path by an antenna. The received signal 
is conveyed to radio frequency parts 304A, 304B, 304C that comprise a filter 

15 which blocks frequencies outside the desired frequency band. A signal is then 
converted into an intermediate frequency or directly into baseband, and in this 
form the signal is sampled and quantized. Because the signal in question is a 
multipath propagated signal, efforts are made to combine the signal compo- 
nents that have propagated in different multipaths in a block which comprises 

20 several Rake fingers. In a rowing Rake finger, the delays for the different mul- 
tipath-propagated signal components are searched. After the delays have 
been found, different Rake fingers are allocated for receiving each multipath- 
propagated signal by correlating the received signal with the used spreading 
code delayed with the found delay of the particular multipath. The different 

25 demodulated and despread multipaths of the same signal are then combined 
in order to get a stronger signal. 

[0080] Each transmit antenna separation block 300A, 300B, 300C 
comprises N Rake receivers, the number N of which corresponds to the num- 
ber of the transmit antennas 214A, 214B, 214C used by the transmitter 250. 

30 Each Rake receiver 306A, 308A, 31 OA is matched to a particular antenna 
214A, 21 4B, 21 4C code. Therefore each of the i th combining networks (i = 
1,2,....,N) 314A, 314B, 314C in the receive diversity combining block 312 will 
have M inputs. The output of the i th combining network 314A, 314B, 314C rep- 
resents the combined M-order diversity signal of the i th transmitting antenna. 

35 [0081] In a transmit diversity combining block 320, the used space 

interleaving is deinterleaved. Then the signal is time-deinterleaved in a dein- 
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terleaver 322. After this the channel coding can be decoded in a channel de- 
coder 324 to recover the original data 200. For example convolutional coding 
is advantageously decoded with a Viterbi decoder. The receiver of the inven- 
tion is also preferably implemented by software, but hardware implementation 
5 is also possible as with the transmitter. 

[0082] Even though the invention is described above with reference 
to an example shown in the attached drawings, it is apparent that the invention 
is not restricted thereto, but it can vary in many ways within the inventive idea 
disclosed in the attached claims. 
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Claims 

1. A method of transmitting data in a radio channel from a trans- 
mitter to a receiver, the method comprising: 

(402) setting a radio channel quality requirement according to the 
5 user and system information; 

(404) setting a data transfer delay requirement; 
(406) determining a radio channel coherence time; 
(408) channel encoding the data; 

(410) selecting interleaving depth using the radio channel coher- 
10 ence time and the data transfer delay as decisive parameters; 
(412) interleaving the channel coded data; 

(414 NO) if the radio channel quality requirement is not fulfilled, 
(416) selecting at least one transmit diversity antenna besides the main an- 
tenna so that the radio channel quality requirement will be fulfilled; 
15 (418) transmitting modulated, interleaved and channel coded data 

with the selected antennas. 

2. A method as claimed in claim 1, wherein the radio channel quality 
requirement is expressed as a bit error rate or a frame error rate. 

20 

3. A method as claimed in claim 1 , wherein the interleaving depth is 
selected among predefined levels, and the antennas are selected using as pa- 
rameters estimated correlation factors between the antennas. 

25 4. A method as claimed in claim 1, wherein the radio channel co- 

herence time is specified as the inverse of the Doppler Spread. 

5. A method as claimed in claim 1, wherein the multipath diversity 
combining gain of the radio channel is also taken into account when the inter- 

30 leaving depth is being selected. 

6. A method as claimed in claim 5, wherein, when the multipath di- 
versity combining gain is being calculated the multipath components whose 
reception power exceeds a predefined threshold and whose distances from 

35 each other are longer than the correlation distance are taken into account. 
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7. A method as claimed in claim 1 , wherein the antennas are used 
such that successive symbols are assigned to different antennas. 

8. A method as claimed in claim 1, wherein the antennas are used 
such that the same symbol is assigned to at least two different antennas. 

9. A method as claimed in claim 1, wherein transmission through 
each antenna contains a unique signature, such as a spreading code or a pilot 
symbol sequence. 

10. A method as claimed in claim 1, wherein the used interleaving 
depth is signaled to the receiver at the beginning of the radio connection on 
the radio channel. 

1 1 . A method as claimed in claim 1 , wherein the used interleaving 
depth is signaled to the receiver for each frame or packet of the radio channel. 

12. A method as claimed in claim 1, wherein the interleaved and 
channel coded data is mapped to the antennas by a square binary matrix. 

13. A method as claimed in claim 12, wherein the square binary 
matrix is of dimension N, in which: 

- N is the number of the antennas; 

- each row of the matrix corresponds to one antenna; 

- each column of the matrix corresponds to one symbol to be sent; 

- value 'one' in a matrix position denotes that the column symbol is 
sent by means of the antenna of the row; 

- value 'zero' in a matrix position denotes that the column symbol is 
not sent by means of the antenna of the row. 

14. A method as claimed in claim 1, wherein when the radio chan- 
nel coherence time is infinite, the interleaving depth is set to zero and at least 
one diversity antenna is used. 

15. A method as claimed in claim 1, wherein the interleaving depth 
is set to correspond to the data transfer delay, and the number of the anten- 
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nas is selected such that an effective correlation value between two succes- 
sive symbols is below a predefined threshold level. 

16. A method as claimed in claim 1, wherein the user and system 
information comprises: 

- parameters related to the receiver, such as the antenna combining 
gain of the receiver using more than one antenna; or 

- parameters related to the radio system, such as priorities among 
different users, priorities among different services, information regarding in- 
terference sources; or 

- parameters related to the transmitter, such as hardware limita- 
tions, availability of processing resources, hardware failure. 

17. A radio transmitter comprising: 

a channel coder (202) for channel encoding the data (200) to be 

sent; 

an interleaver (204), connected to the channel coder (202), for in- 
terleaving the channel coded data; 

a space diversity block (206) connected to the interleaver (204); 

at least two transmit blocks (21 2A, 21 2B, 21 2C) connected to the 
space diversity block (206); 

a transmit block (21 2A) comprising a modulation block (21 OA) for 
transmitting modulated, interleaved and channel coded data in a radio chan- 
nel, and an antenna (21 4A) connected to the modulation block (21 OA); 

coherence time means (236) for determining a radio channel co- 
herence time; 

transfer delay means (242) for detecting a data transfer delay re- 
quirement; 

interleaving selection means (240) for selecting a interleaving depth 
using the radio channel coherence time and the data transfer delay as deci- 
sive parameters, the interleaving selection means (240) obtaining an input 
from the coherence time means (236) and the transfer delay means (242), and 
interleaving selection means (240) giving interleaving depth as an input to the 
interleaver (204); 

quality means (242) for detecting a radio channel quality require- 
ment according to the user and system information; 
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antenna diversity selection means (240) for selecting at least one 
transmit diversity antenna besides the main antenna if the radio channel qual- 
ity requirement is not fulfilled, so that the radio channel quality requirement will 
be fulfilled, the antenna diversity selection means (240) obtaining the radio 
5 channel quality requirement as an input from the quality means (242), and the 
antenna diversity selection means (240) giving the selected transmit blocks 
(21 2A, 21 2B, 212C) as an input to the space diversity block (206). 

18. A radio transmitter as claimed in claim 17, wherein the radio 
10 channel quality requirement is expressed as a bit error rate or a frame error 

rate in the quality means (242). 

19. A radio transmitter as claimed in claim 17, wherein the inter- 
leaving depth is selected among predefined levels defined in the interleaving 

15 selection means (240), and the antennas (214A, 21 4B, 21 4C) are selected 
using as parameters estimated correlation factors between the antennas 
(214A, 214B, 214C) defined in the antenna diversity selection means (240). 

20. A radio transmitter as claimed in claim 17, wherein the radio 
20 channel coherence time is specified as the inverse of the Doppler Spread in 

the coherence time means (236). 

21. A radio transmitter as claimed in claim 17, wherein the trans- 
mitter further comprises a channel measurement block (236), and the meas- 

25 ured multipath diversity combining gain of the radio channel is also taken into 
account when the interleaving depth is being selected in the interleaving se- 
lection means (240). 

22. A radio transmitter as claimed in claim 21, wherein, when the 
30 multipath diversity combining gain is being calculated the multipath compo- 
nents whose reception power exceeds a predefined threshold and whose dis- 
tances from each other are longer than the correlation distance are taken into 
account. 

35 23. A radio transmitter as claimed in claim 17, wherein the antennas 

(214A, 214B, 214C) are used such that successive symbols are assigned to 
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different antennas (214A, 214b, 214C) in the antenna diversity selection 
means (240). 

24. A radio transmitter as claimed in claim 17, wherein the antennas 
(214A, 214B, 214C) are used such that the same symbol is assigned to at 
least two different antennas (214A, 214B, 214C) in the antenna diversity se- 
lection means (240). 

25. A radio transmitter as claimed in claim 17, wherein the trans- 
mitter further comprises means (238) for adding to the transmission through 
each antenna (214A, 214B, 214C) a unique signature, such as a spreading 
code or a pilot symbol sequence. 

26. A radio transmitter as claimed in claim 17, wherein the trans- 
mitter further comprises means (238) for signaling the used interleaving depth 
to the receiver at the beginning of the radio connection on the radio channel. 

27. A radio transmitter as claimed in claim 17, wherein the trans- 
mitter further comprises means (238) for signaling the used interleaving depth 
to the receiver for each frame or packet of the radio channel. 

28. A radio transmitter as claimed in claim 17, wherein the inter- 
leaved and channel coded data is mapped to the antennas (21 4A, 214B, 
214C) by a square binary matrix located in the space diversity block (206). 

29. A radio transmitter as claimed in claim 28, wherein the square 
binary matrix is of dimension N, in which: 

- N is the number of the antennas (214A, 214B, 214C); 

- each row of the matrix corresponds to one antenna; 

- each column of the matrix corresponds to one symbol to be sent; 

- value 'one' in a matrix position denotes that the column symbol is 
sent by means of the antenna of the row; 

- value 'zero' in a matrix position denotes that the column symbol is 
not sent by means of the antenna of the row. 
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30. A radio transmitter as claimed in claim 17, wherein when the ra- 
dio channel coherence time is infinite in the coherence time means (236), the 
interleaving depth is set to zero in the interleaving selection means (240) and 
at least one diversity antenna (214A, 214B, 214C) is used in the antenna di- 

5 versity selection means (240). 

31. A radio transmitter as claimed in claim 17, wherein the inter- 
leaving depth is set to correspond to the data transfer delay in the interleaving 
selection means (240), and the number of the antennas is selected in the an- 

10 tenna diversity selection means (240) such that an effective correlation value 
between two successive symbols is below a predefined threshold level. 

32. A radio transmitter as claimed in claim 17, wherein the user and 
system information in the quality means (242) comprises: 

15 - parameters related to the receiver, such as the antenna combining 

gain of the receiver using more than one antenna; or 

- parameters related to the radio system, such as priorities among 
different users, priorities among different services, information regarding in- 
terference sources; or 
20 - parameters related to the transmitter, such as hardware limita- 

tions, availability of processing resources, hardware failure, 
z 

33. A radio receiver comprising: 

at least one transmit antenna separation block (300A) comprising 
25 an antenna (302A), radio frequency parts (304A) connected to the antenna 
(302), at least two Rake receivers (306A, 308A, 31 OA) connected to the radio 
frequency parts (304A), the number of the Rake receivers (306A, 308A, 31 OA) 
corresponding to the number of the transmit antennas used for transmitting 
the received signal; 

30 a transmit diversity combining block (320), connected to the Rake 

receivers (306A, 308A, 310A), for combining the signal received from different 

transmit antennas; 

a deinterleaver (322), connected to the transmit diversity combining 

block (320), for deinterleaving the received signal; 
35 a channel decoder (324), connected to the deinterleaver (322), for 

decoding the channel coding of the received signal. 
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34. A radio receiver as claimed in claim 33, wherein between the 
Rake receivers (306A, 308A, 310A, 306B, 308B, 310B, 306C, 308C, 310C) 
and the transmit diversity combining block (320) there is a receive diversity 
combining block (312) comprising at least two combining networks (31 4A, 
31 4B, 31 4C) for combining the signal sent using the same transmit antenna 
and received through different antennas (302A, 302B, 302C). 
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(57) Abstract 

The invention relates to a method of transmitting data in a 
radio channel from a transmitter to a receiver, and to a 
transmitter and a receiver implementing the method. The 
method comprises: (402) setting a radio channel quality 
requirement according to the user and system information; 
(404) setting a data transfer delay requirement; (406) de- 
termining a radio channel coherence time; (408) channel 
encoding the data; (410) selecting interleaving depth using 
the radio channel coherence time and the data transfer 
delay as decisive parameters; (412) interleaving the chan- 
nel coded data; (414 NO) if the radio channel quality re- 
quirement is not fulfilled, (416) selecting at least one 
transmit diversity antenna besides the main antenna so 
that the radio channel quality requirement will be fulfilled; 
(418) transmitting modulated, interleaved and channel 
coded data with the selected antennas. 
(Figure 4) 


25 


09/857488 


1/5 




09/857488 


3/5 




CM 

cp 
Ll 


OV/857488 



09/857488 


f 400 START \ 


402 SETTING A RADIO CHANNEL QUALITY REQUIREMENT 
ACCORDING TO THE USER AND SYSTEM INFORMATION 


404 SETTING A DATA TRANSFER DELAY REQUIREMENT 


406 DETERMINING A RADIO CHANNEL COHERENCE TIME 


408 CHANNEL ENCODING THE DATA 


410 SELECTING INTERLEAVING DEPTH USING RADIO CHANNEL 
COHERENCE TIME AND DATA TRANSFER DELAY REQUIREMENT 
AS DECISIVE PARAMETERS 


412 INTERLEAVING THE CHANNEL CODED DATA 


414 THE RADIO CHANNEL QUALITY" 
REQUIREMENT FULFILLED? 


NO- 


416 SELECTING AT LEAST ONE TRANSMIT 
DIVERSITY ANTENNA BESIDES THE MAIN 
ANTENNA SO THAT THE RADIO CHANNEL 
QUALITY REQUIREMENT IS FULFILLED 


r YES- 


418 TRANSMITTING MODULATED, INTERLEAVED AND 
CHANNEL CODED DATA WITH THE SELECTED 
ANTENNAS 


f. * FOR UTILITY/DESIGN RULE 63 (37 C.F.R. 1.63) PM & S 

CIP/PCT NATIONAL/PLANT DECLARATION AND POWER OF ATTORNEY FORM 

ORIGINAL/SUBSTITUTE/SUPPLEMENTAL FOR PATENT APPLICATION 

DECLARATIONS IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

As a below named inventor, I hereby declare that my residence, post office address and citizenship are as stated below next to my name, and I 
believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed 

below) of the subject matter which is claimed and for which a patent is sought on the INVENTION ENTITLED 

Optimising link quality by space and time interleaving 

the specification of which (CHECK applicable BOX(ES) ) 
X A. □ is attached hereto. 
BOX(ES) e B □ was filed on as U.S. Application No. / 


x was filed as PCT International Application No. PCT/ Fl 99/00867 on 19 October 1999 

and (if applicable to U.S. or PCT application) was amended on 


I hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as amended by any amendment referred to 
above. I acknowledge the duty to disclose all information known to me to be material to patentability as defined in 37 C F R 1 56 Except as noted below, I hereby claim 
foreign priority benefits under 35 U S C. 119(a)-(d) or 365(b) of any foreign application(s) for patent or inventor's certificate, or 365(a) of any PCT International Application 
which designated at least one other country than the United States, listed below and have also identified below any foreign application for patent or inventor's certificate, or 
PCT International Application, filed by me or my assignee disclosing the subject matter claimed in this application and having a filing date (1) before that of the application 
on which priority is claimed, or (2) if no priority claimed, before the filing date of this application 

Date first Laid- 


Day/MONTH/Year Filed open or Published or Granted Priority NOT Claimed 


If more prior foreign applications, X box at bottom and continue on attached page. 

Except as noted below, I hereby claim domestic priority benefit under 35 U.S C. 1 19(e) or 120 and/or 365(c) of the indicated United States applications listed below and 
P(bJ international applications listed above or below and, if this is a continuation-in-part (CIP ) application, insofar as the subject matter disclosed and claimed in this 
application is in addition to that disclosed in such prior applications, I acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in 37 C.F.R. 1 .56 which became available between the filing date of each such prior application and the national or PCT international fling date of this application. 

PRIOR U.S. PROVISIONAL, NONPROVISIONAL AND/OR PCT APPUCATION(S) Status Priority NOT Claimed 

Application No. (series code/serial no.) Day/MONTH/Year Filed pending, abandoned, patented 


I neifeby declare that all statements made herein of my own knowledge 
that these statements were made with the knowledge that willful false 
10aa of Title 18 of the United States Code and that such willful - 


s on information and belief are believed to be true, and further 
and the like so made are punishable by fine or imprisonment, or both, under Section 
may jeopardize the validity of the application or any patent issued thereon 


A(ji||l hereby appoint Pillsbury Winthrop LLP, Intellectual Property Group, 1100 New York Avenue, NW, Ninth Floor, East Tower, Washington, D C 20005-3918, 
teisghone number (202) 861-3000 (to whom all communications are to be directed), and the below-named persons (of the same address) individually and collectively my 
aftetheys to prosecute this application and to transact all business in the Patent and Trademark Office connected therewith and with the resulting patent, and I hereby 
au'fiprize them to delete names/numbers below of persons no longer with their firm and to act and rely on instructions from and communicate directly with the 
persbn/assignee/attorney/firm/ organization who/which first sends/sent this case to them and by whom/which I hereby declare that I have consented after full disclosure to 
bi:sepresented unless/until I instruct the above Firm and/or a below attorney in writing to the contrary 


J Pattl'N. Kokulis 
\S>^ Raymond F. Lippitt 
fy G. Lloyd Knight 
Q Kevin E. Joyce 
George M. Sirilla 
Donald J. Bird 
Peter W. Gowdey 
Dale S. Lazar 


Paul E. White, Jr 
Glenn J. Perry 
KendrewH Colton 


17698 ... 

"20508 G PaulEdgell 

18221 Lynn E Eccleston 

25323 Timothy J Klima 

25872 David A. Jakopin 
"^S7T ^ jtfark G. Paul; 

(1) INVENTOR'S SIGNATURE: ^ 


Stephen C. Glazier 
" 28458 Ruth N. Morduch 
3D3§ 8 Richard H. Zaitlen 
24238 Roger R. Wise 
J358„61 Michael R. Dzwonczyk 
J4852 W. Patrick Bengtsson 

Jack S. Barufka 
30793 Adam R Hess 


William P Atkins 
Paul L Sharer 
Robin L Teskin 


I Kari 


| 1 Horneman 


First 

Middle Initial 

Family Name 

Residence | Ou 1 1,| 


1 Finland FIX 

| Finland 


City 

State/Foreign Country 

Country of Citizenship 

Mailing Address 

Kc 

iiantie 36. FIN-9nRnn fliiln r Fmlanri 


(include Zip Code) 




(2) INVENTOR'S SIGNATURE: 


Ct^GS^**^" - Date: 

! c i.oi.Lcoi 

1 Marcos- 


1 


First 

Middle Initial 

Family Name 

Residence |U> J - Lu 


| r inland ^ JZ X 

| Argentina 


City 

State/Foreign Country 

Country of Citizenship 

Mailing Address 


Sieppotie 3, FIN-90650 Oulu, Fn 

land 

(include Zip Code) 

1 


"X" box X FOR ADDITIONAL INVENTORS, and proceed on the attached page to list each additional inventor. 
□ See additional foreign priorities on attached page (incorporated herein by reference). 

Atty. Dkt. No. _PM 


PiLLSW~1.DOC 


PAT-116 12/00 


DECLARATION AND POWER OF ATTORNEY 

(continued) 
ADDITIONAL INVENTORS : 


(3) INVENTOR'S SIGNATURE:^^^^ - 

f^-£fi Date: 

ZZ, J -Zoo/ 

| Juhsf 


I 1 YHtRln 


- - '-First - - I — - 

' - 'Middle Initial '< " ' - ~- : *v 

- Family Name" ' " ' 

Residence | -MhUbiIt Mm 


I Knalnd FVX 

1 Finland " 


City '< '"V >"=-■ 

' ' ' State/Foreign Country." • '™:'; > 

■'' • ' - Country of Citizenship 

Post Office Address 

Kiooolantie 

4. FIN-90540 Oulu. Finland 


(include Zip Code) 




(4) INVENTOR'S SIGNATURE: 


Date: 


1 1 ! 


First 

=- Middle Initial _ " : ----- *" 

",' Family Mame- -- 

Residence | | I 


City 

State/Foreign Country : 

' vi '< : -. :' t .> cduniry'of Citizenship ■ • 

Post Office Address 


(include Zip Code) 




(5) tNVENTOR'S SIGNATURE: 


Date: 


U | | | 


First 

Middle initial 

---<-.' Family Name 

Residence | I I 


City 

* - • " State/Foreign Country- - •-- • 

' Country of Citizenship 

PostOffice Address 


(inclide Zip Code) 




(6) INVENTOR'S SIGNATURE: 


Date: 




First 

Middle Inltsal - 

FamiiyName" 

Residence | I 1 


City 

State/ForeSgn Country 

Country of Citizenship 

Post-Office Address 


(include Zip Code) 




(7) INVENTOR'S SIGNATURE: 


Date: 


| | | 


First 

Middle initial 

=am',v Name 

Residence | | I 


City 

'State/Foreign Country 

Country of Cifeenshiu 

Post Office Address 


(include Zip Code) 




(8) INVENTOR'S SIGNATURE: 


Date: 


1 I 1 


First 

Middle Initial 

■* 4 Farnify Sfame ■ " ' 

Residence | | I 


City 

State/Fbretgn Country " 

- " Country of Citizenship 

Post Office Address 


(include Zip Code) 




(9) INVENTOR'S SIGNATURE: 


Date: 


! II 


First 

Middfe Initial 

, Family Name 

Residence | | | 


Cfly - ' 

State/Foreign Country * 

Country of Citizenship 

Post Office Address 


(include Zip Code) 



PAT-1167/99 


United States Patent & Trademark Office 

Office of Initial Patent Examination - Scanning Division 



Application deficiencies found during scanning: 

□ Page(s) of were not present 

for Scanning. (Document title) 

□ Page(s) of were not present 

for Scanning. (Document title) 


&^&canned copy is best available, eo 


